ALPINE . 03 0AUS 



PATENT 



POINT OP INTEREST (POI) SEARCH METHOD AND 
APPARATUS FOR NAVIGATION SYSTEM 

5 Field of the Invention 

This invention relates to a "Point of Interest (POI)" 
search method for navigation system for guiding a user to a 
destination, and more particularly, to a search-by- street 
method and apparatus incorporated during the POI search 
10 process for efficiently and easily searching desired POIs by 
specifying street names and other parameters and selecting 
the destination. 

Background of the Invention 

15 A navigation system performs travel guidance for 

enabling a user to easily and quickly reach the selected 
destination. A typical example is a vehicle navigation 
system where a user drives a car having a navigation system 
to a destination. Such a navigation system detects a 

20 position of a user or user's vehicle, reads out map data 
pertaining to an area at the current vehicle position from 
a data storage medium, for example, a CD-ROM (compact disc 
read-only memory) , a DVD (digital versatile disc) , or a hard 
disc. Alternatively, such map data can be provided to the 

25 user from a remote server through a communication network 

such as Internet. The navigation system displays a map image 
on a monitor screen while superimposing a mark representing 
the current location of the user on the map image. 

When a destination is set, the navigation system starts 

3 0 a route guidance function for setting a guided route from the 
start point to the destination. To determine the guided 
route to the destination, the navigation system calculates 
and determines an optimum route to the destination based on 
various parameters. For example, the guided route is 



determined based on the shortest way to reach the 
destination, the route preferring freeways to surface roads, 
the least expensive way to the destination, or the route 
without using toll road, or the like. 
5 During the route guidance, the navigation system reads 

the nodes data from the data storage medium such as DVD and 
successively stores the nodes data of road segments 
(expressed in longitude and latitude) constituting the guided 
route in a memory. In the actual traveling, the node series 

10 stored in the memory is searched for a portion of the guided 
route to be displayed in a map display area of the monitor 
screen, and the portion of the guided route is highlighted 
so as to be discriminable from other routes. When the 
vehicle is within a predetermined distance of an intersection 

15 it is approaching, an intersection guidance diagram (an 
enlarged or highlighted intersection diagram with an arrow 
indicating the direction in which the vehicle is to turn at 
the intersection) is displayed to inform a user of the 
desired one of roads or directions selectable at the 

20 intersection. Such route guidance by the navigation system 

is also given by voice instruction. 

Figures 1A-1H show an example of overall procedure and 
screen display involved in the navigation system. Figure 1A 
shows an example of locator map screen of the navigation 

25 system when the destination is not specified. Typically, the 

navigation system displays a street on which the vehicle 
(current vehicle position VP) is running on a map image and 
a name of the street. Other information such as a north 
pointer NP, a map scale and a current time may also be 

30 illustrated on the display screen. In this situation, the 
navigation system does not perform the route guidance 
function because the destination is not specified. 

Figures IB- IF show an example of process for specifying 
a destination in the navigation system. When selecting a 

35 "Destination" menu on a main menu screen (not shown) , the 



navigation system displays an "Find Destination By" screen 
as shown in Figure IB for specifying an input method for 
selecting the destination. The "Find Destination By" screen 
lists various methods for selecting the destination. The 
5 methods include "Address" for specifying the city and address 
of the destination, "Intersection" for specifying the names 
of two streets which intersect with one another, and "Point 
of Interest" (POI) for selecting the programmed destination 
based on the name, category or telephone number. Other 

10 methods in the "Find Destination By" screen include "Recent 

Route" for specifying the destination based on the recent 
history of destinations saved in the navigation system, 
"Address Book" for selecting the address of the destination 
out of the prescribed address list stored in the system, and 

15 "Today's Plan" for selecting two or more destinations. 

When selecting, for example, the "Point of Interest" 
method in Figure IB, the navigation system displays selection 
methods of point of interest (POI) either by "Place Name" or 
"Place Type" in Figure 1C. The "Place Name" is to specify 

20 a name of POI, and the "Place Type" is to specify a category 

of POI. If the "Place Type" is selected in Figure 1C, the 
navigation system shows an "Select Category" screen such as 
shown in Figure ID. The screen of Figure ID lists categories 
of POI such as "ATM", "BanK" , "Gas Station", "Hospital", 

25 "Movie Theater", and "Restaurant". 

Suppose the user selects "Restaurant", the navigation 
system retrieves the POIs in the selected category, 
restaurant, in this case, as shown in Figure IE. Typically, 
POIs (restaurants) will be listed in the order of distance 

30 from the user (ex. current vehicle position) . If the user 

selects a particular restaurant from the list, such as 
"Genkai", the navigation system displays a "Confirm Route" 
screen such as shown in Figure IF. In this example, the 
"Confirm Route" screen lists the name, address and phone 

35 number of the destination (POI specified by the user) . If 



this is the correct destination, the user enters an "OK to 
Proceed" key to proceed to the next procedure. 

In Figure 1G, the navigation system calculates and 
determines a route to the destination, i.e., the selected 
5 POI . The navigation system determines a route to the 

destination based on, for example, the shortest way to reach 
the destination, the route using many free ways as possible 
or the route without using toll road, and the like. In this 
example, the navigation system displays a progress scale of 

10 the calculation of the route. 

After determining the guided route, the navigation 
system starts the route guidance as shown in Figure 1H to 
guide the user along the calculated route to the destination. 
Typically, the navigation system shows the intersection which 

15 is highlighted to show the next turn and a direction of the 

turn. Such route guidance by the navigation system is also 
accompanied by voice instructions. 

As described in the foregoing, the "Point of Interest 
(POI) 11 method is a convenient way for selecting a destination 

2 0 because POIs can be searched by specifying a category, sub- 
category, or a name, and such POIs can be sorted by various 
ways. Further, in the present day technology, there is a 
type of navigation system which is designed to display POIs 
on a monitor screen, typically with use of POI icons, in a 

25 manner superimposed on a map image such as shown in Figures 
2A-2C. In such an application, a user can select a POI icon 
on the map image so that the navigation system shows detailed 
information on the selected POI. 

For example, in Figure 2A, the navigation system 

30 displays a calculated route connecting a current position of 

a user (ex. vehicle position VP) to a destination, and POI 
icons 1-9 along the calculated route. Typically, the POI 
icons are searched within a predetermined short distance from 
the calculated route such as a half mile. In the example of 

35 Figure 2B, the navigation system searches and displays POI 



icons 1-8 around a map cursor CR. In the example of Figure 
2C, the navigation system searches and displays POI icons 1-8 
around a current user location such as a vehicle position VP. 
In the foregoing examples of Figures 2A-2C, the user can 
5 specify one or more categories of POIs to be searched. 

As described above, various methods using POIs are 
available in the existing navigation systems. However, t he- 
existing methods are still not sufficient for a user to fully 
use the POI data. As an example, a recent DVD for a 

10 navigation system stores about nine millions of POIs which 

are classified to about 230 categories and sub-categories. 
Thus, it is desired to more effectively make use of such a 
large database. Further, although there are various methods, 
the current POI input method is still restrictive, and 

15 sometimes not user-f riendly . 

For example, suppose that a user forgets a place name 
of the destination but remembers only a street name of a 
particular POI. In such a case, the existing POI input 
method does not have a way to easily find the POI based on 

2 0 the street name known to the user. Accordingly, the present 

day POI input method sometimes requires a long time to 
finally find the desired POI to specify the destination, 
which may adversely affect the safe driving. Thus, there is 
a need for a new method and apparatus for use with a 

2 5 navigation system which can easily and quickly find a POI and 

specify the destination through the POI input method. 

Summary of the Invention 
It is, therefore, an object of the present invention to 

3 0 provide a navigation system which enables a user to more 

easily and effectively search a preferred POI with use of a 
search-by- street method when using a "Point of Interest 
(POI) " input method to define the destination in the 
navigation system. 
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It is another object of the present invention to provide 
a navigation system which performs a POI search process with 
high flexibility by incorporating a search-by-street method 
any time during the POI search process. 

It is a further object of the present invention to 
provide a navigation system which performs a search-by- street 
method by specifying a street name, and if necessary, a city 
name, and two cross streets for retrieving POIs along the 
entire street, along the street within the city, or along the 
street within the two cross streets. 

In the preferred embodiment of the present invention, 
there are three types of the search-by- street method. The 
first type searches and produces a POI name list containing 
POIs along an entire street. The second type searches and 
produces a POI name list containing POIs along the street 
only within a city. The third type searches and produces a 
POI name list containing POIs along the street only between 
two intersecting streets. In the search-by-street method, 
the user specifies the street name, and if necessary, the 
city name, or the two intersecting streets. 

More specifically, the point of interest (POI) search 
method for a navigation system comprises the steps of 
starting a POI search process, specifying a name of a street 
to retrieve POIs along the street, and displaying a list of 
POIs retrieved along the street to select one of them. 
Typically, the search process further includes the step of 
specifying a type of POIs to be retrieved and the step of 
specifying a name of POI to be retrieved. 

As a result of specifying the name of the street, the 
navigation system retrieves POIs along the entire length of 
the specified street. Preferably, the search process further 
includes a step of specifying a name of a city in addition 
to the street name, thereby retrieving POIs along the 
specified street within the specified city. Preferably the 
search process further includes a step of specifying a first 



intersection of the street and a second intersection of the 
street, thereby retrieving POIs along the specified street 
between the first and second intersections. 

Another aspect of the present invention is a POI search 
5 apparatus for a navigation system. The POI search apparatus 
is constituted by various means for achieving the POI search 
method described above which searches POIs along the 
specified street (search-by-street) . The range of search for 
the specified street may be limited to within a city or 

10 between two intersections. The search-by-street method can 
be used at any stage of the POI search process. 

According to the present invention, the vehicle 
navigation system enables the user to more effectively and 
easily find a POI to specify the destination by incorporating 

15 the search-by-street method in the POI search process. 

Because the user can designate a street name, a city name, 
and two intersecting streets during the search process, he 
can quickly access a POI list which contains the desired POI. 
The search-by- street process can be used in various stages 

20 of the POI search process. Thus, the user can choose the 

search-by-street method any time during the search process 
based on the specific situation of search. Even if the user 
does not designate a place type or a place name but specifies 
a street name or other parameters (ex. city name, cross 

25 streets) in addition to the street name, he can find the 

intended POI quickly and easily. 

Brief Description of the Drawings 
Figures 1A-1H are schematic diagrams showing an example 
30 operational process and display example of navigation system 
for implementing the method and apparatus of the present 
invention. 

Figures 2A-2C are schematic diagrams showing examples 
of displaying points of interest (POIs) icons displayed on 
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a monitor screen of the navigation system in a manner 
superimposed on a map image . 

Figure 3 is a block diagram showing an example of 
structure in a vehicle navigation system for implementing the 
5 POI search method of the present invention. 

Figures 4A and 4B are diagrams showing an example of a 
remote controller accompanied by the vehicle navigation 
system of Figure 3 . 

Figure 5 is a flow chart showing an overall process of 
10 POI search method including a conventional POI search method 

and a new search method which is a search-by- street method 
of the present invention. 

Figures 6A- 6C are schematic diagrams showing basic 
concepts of three types of the search-by-street method in the 
15 present invention. 

Figures 7A-7G are schematic diagrams showing examples 
of processes and display screens for implementing the three 
types of search-by- street method shown in Figures 6A-6C 
through the corresponding flows A-C in accordance with the 
20 present invention. 

Figures 8A-8I are schematic diagrams showing an example 
of process and display screen involving the flow A of Figures 
7A-7B for implementing the search-by- street method of the 
present invention. 
25 Figures 9A-9G are schematic diagrams showing an example 

of process and display screen involving the flow B of Figures 
7A-7D for implementing the search-by-street method of the 
present invention. 

Figures 10A-10G are schematic diagrams showing an 
30 example of process and display screen involving the flow C 

of Figures 7A-7B and 7E-7G for implementing the search-by- 
street method of the present invention. 

Figures 11A-11I are schematic diagrams showing another 
example of process and display screen involving the flow A 
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of Figures 7A-7B for implementing the search-by- street method 
of the present invention. 

Figures 12A-12I are schematic diagrams showing another 
example of process and display screen involving the flow B 
5 of Figures 7A-7D for implementing the search-by-street method 
of the present invention. 

Figures 13A-13H are schematic diagrams showing another 
example of process and display screen involving the flow C 
of Figures 7A-7B and 7E-7G for implementing the search-by - 
10 street method of the present invention. 

Figures 14A-14G are schematic diagrams showing a further 
example of process and display screen involving the flow B 
of Figures 7A-7D for implementing the search-by- street method 
of the present invention. 
15 Figures 15A-15F are schematic diagrams showing a further 

example of process and display screen involving the flow C 
of Figures 7A-7B and 7E-7G for implementing the search-by- 
street method of the present invention. 

20 Detailed Description of the Invention 

The present invention will be described in detail with 
reference to the accompanying drawings. The navigation 
system of the present invention is designed to enable a user 
to easily and effectively find a desired point of interest 

25 (POI) and specify the POI as a destination through a search- 

by- street method. Typically, the search-by- street method of 
the present invention will be used during the conventional 
POI search process. 

Figure 3 shows an example of structure of a vehicle 

3 0 navigation system implementing the present invention. While 

the vehicle navigation system is explained for an 
illustration purpose, the present invention can also be 
applied to other types of navigation system. For example, 
the present invention can be advantageously used in a 

3 5 portable navigation device such as a one implemented in a PDA 
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(personal digital assistant) device, a lap-top computer, or 
other hand-held devices. 

In the block diagram of Figure 3, the navigation system 
includes a map storage medium 21 such as a CD-ROM, DVD, hard 
5 disc or other storage means (hereafter "DVD") for storing map 
information, a DVD control unit 22 for a controlling an 
operation for reading the map information from the DVD, a 
position measuring device 23 for measuring the present 
vehicle position. The position measuring device 23 includes 

10 a vehicle speed sensor for detecting a moving distance, a 

gyroscope for detecting a moving direction, a microprocessor 
for calculating a position, a GPS (Global Positioning System) 
receiver, and etc. 

The block diagram of Figure 3 further includes a map 

15 information memory 24 for storing the map information which 

is read out from the DVD 21, a database memory 25 for storing 
database information such as point of interest (POI) 
information which is read out from the DVD 21, a remote 
controller 27 for executing a menu selection operation, an 

20 enlarge/reduce operation, a destination input operation, etc. 

and a remote controller interface 28. 

The remote controller 2 7 has a variety of function keys 
as shown in Figure 4A and numeric keys as shown in Figure 4B . 
The numeric keys appear when a lid in the lower part of 

25 Figure 4A is opened. The remote controller 27 includes a joy 

stick/enter key 27a, a rotary encoder 27b, a cancel key 27c, 
an MP/RG key 27d, a menu key 2?e, a zoom/scroll key 27q, a 
monitor ON/OFF key 27f , a remote control transmitter 27g, a 
plan key 27h, an N/H key 27i, a voice key 27j, a list key 

30 27k, a detour key 271, a delete destination key 27m, a delete 

key 27n, numeric keys 27o, and an OK key 27p. 

The joystick/enter key 27a selects highlighted items 
within the menu and moves map displays and a vehicle position 
icon. The rotary encoder 27b changes zoom scale, scrolls 

3 5 list pages, moves the cursor, and etc. The cancel key 27c 
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cancels the present displayed screen or is operated when 
returning the screen to the previous menu screen. The MP/RG 
key 2 7d toggles between detailed map display and basic guide 
display during guidance. The menu key 27e displays the main 
menu. The plan key 27h starts the guidance to the route set 
by "Today's Plan" function, the N/H key 27i changes between 
north -up and heading -up orientation, the voice key 27j 
initiates voice instruction. 

Although a remote controller such as described above is 
a typical example for selecting menus, executing selected 
functions and etc., the navigation system includes various 
other input methods to achieve the same and similar 
operations done through the remote controller. For example, 
the navigation system includes hard keys and a joystick on 
a head unit of the navigation system mounted on a dash board, 
touch screen of the display panel, and voice communication 
means . 

Referring back to Figure 3, the navigation system 
further includes a bus 26 for interfacing the above units in 
the system, a processor (CPU) 2 9 for controlling an overall 
operation of the navigation system, a ROM 30 for storing 
various control programs such as a route search program, a 
map matching program necessary for navigation control, and 
a POI display arrange program of the present invention, a RAM 
31 for storing a processing result such as a guide route, a 
voice interface and guiding unit 32 for voice communication 
interface and spoken instructions, a display controller 33 
for generating map image (a map guide image and an arrow 
guide image) on the basis of the map information, a VRAM 
(video RAM) 34 for storing images generated by the display 
controller, a menu/list generating unit 35 for generating 
menu images and various list images, a synthesizing unit 36, 
a monitor (display) 4 0 and a key and screen interface 39 for 
interfacing with various other input means such as hard keys 
and a joystick on a panel, and the like. 



A POI data retrieval and control unit 37 is directed to 
the search-by- street method of the present invention. The 
POI data retrieval and control unit 37 has a function of 
controlling a POI retrieval process. Such a retrieval 
5 process is conducted for a specified range along a street 
specified by a user in the search-by- street process. The 
range of search in the search-by- street varies depending on 
a method selected by the user, such as along an entire 
street, along the street within a specified city, or along 

10 the street within two specified cross streets. The detailed 

description about this function is given below with reference 
to Figures 6A-6C and Figures 7A-7G. 

Figure 5 shows how the search-by- street method is linked 
to a current POI search flow. The search-by- street method 

15 functions as a part of the existing POI search method. 

Although the search-by-street process is illustrate at the 
later stage of the POI search process, it can be used any 
time during the POI search process. Thus, the user can 
easily use the search-by- street method at an early stage, in 

2 0 a middle stage as well as a later stage of the search flow. 

For example, after a place name and a city name are defined, 
and the search based on these parameters have been performed, 
the user may search a preferred POI through the search-by- 
street method by specifying a street name as indicated by 

25 arrows 51-54. Alternatively, the user can use the search-by- 

street method at the start of the POI search process before 
defining a place type or a place name. Detailed processes 
and display examples involving the search-by- street method 
combined with the existing POI search process will be 

30 described later with reference to Figures 8-15. 

The basic concept of the search-by- street method in the 
present invention is shown in Figures 6A-6C by using simple 
schematic diagrams. In this example, three search types in 
the search-by-street method are illustrated; (1) a search 

35 along an entire street, (2) a search along a street within 
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a city, and (3) a search along a street between two cross 
streets. When the "entire street" search is selected, the 
navigation system retrieves and lists all POIs along the 
entire street specified by the user as shown by the solid 
5 line of Figure 6A, i.e., throughout "A Street". On the other 

hand, when the "street within a city" search is selected, the 
navigation system retrieves and lists only POIs along the 
specified street within the specified city as shown by the 
solid ling of Figure 6B, i.e., "B Street" within "City 2". 

10 When the "street between two cross streets" search is 

selected, the navigation system retrieves and lists only POIs 
along the specified street within the specified two cross 
streets as shown by the solid ling of Figure 6C, i.e., "C 
Street" between "E Street and D Street". In this method, in 

15 addition to specifying the street (C Street) , the user 
selects two names of cross streets (D Street and E Street) . 
Although the user has to input three street names, he is 
usually able to find a desired POI (destination) easily and 
quickly. This is because, generally, this method is able to 

20 specify the search area to a limited range, and thus, the 

number of POIs listed is much smaller than that of the POIs 
listed by the "entire street" search or the "street within 
a city" search. 

Figures 7A-7G show an example of operation process and 

25 screen display for implementing the search-by-street method 

of the present invention. Figures 7A-7B correspond to the 
"entire street" search of Figure 6A, Figures 7A-7D correspond 
to the "street within a city" search of Figure 6B, and 
Figures 7A-7B and 7E-7G correspond to the "street between two 

30 cross streets" search of Figure 6C. In this example, the 

process of Figures 7A-7B is denoted by "flow A", the process 
of Figures 7A-7D is denoted by "flow B", and the process of 
Figures. 7A-7B and 7E-7G is denoted by "flow C" . One of the 
flows in the diagrams of Figures 7A-7G is used in the process 

35 of Figures 8-15 as a search-by-street block. Namely, this 
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search-by- street block is linked to various points of current 
POI search flows such as shown in Figure 5 and Figures 8-15, 
as will be described in detail later. 

With reference to Figures 7A and 7B, the Flow A is 
5 directed to the "entire street" search. The user first 

selects a "Street Name" menu on a "Select Search Criterion" 
screen 90 of Figure 7A. Then, the navigation system displays 
an "Input Street Name" screen 91 as shown in Figure 7B. This 
screen illustrates a keyboard through which the user inputs 

10 a name of the street by using alphabetical and numerical keys 

and other function keys on the keyboard. In this example, 
a street name, "CARSON ST" is entered by the user. If the 
user selects a "List" key on the "input Street Name" screen 
91, all POIs along the entire street will be displayed. In 

15 this case, the number of the POIs is "80" which is indicated 

as "MATCH: 80" on the screen 91. . 

The flow B involving Figures 7A-7D is directed to the 
"street within a city" search. After entering the street 
name in Figures 7A-7B, if the user wants to further specify 

2 0 a name of the city to narrow the area of the search, he can 

select a "More" key on the keyboard image to enter into the 
flow B or flow C. Then, the navigation system displays a 
"Select Search Criterion" screen 92 or 94 as shown in Figures 
7C or 7E. If the user selects a "Within City" menu in Figure 

25 7C, the navigation system displays an "Input City Name" 

screen 93 as shown in Figure 7D which is again the keyboard 
screen. Through the keyboard, the user enters a city name, 
"Torrance" in this example. Then, when the user selects the 
"List" key, the navigation system retrieves POIs along 

30 "Carson Street" within the city of "Torrance" which will be 

listed on the next screen. 

The flow C involving Figures 7A-7B and 7E-7G is directed 
to the "street between two cross streets". After entering 
the street name on the "Input street Name" screen 91 of 

3 5 Figure 7B, the user may want to limit the search range within 
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a specific range between two intersections. In such a case, 
the user hits the "More" key in Figure 7B to move to a 
"Select Search Criterion" screen 94 of shown in Figure 7E 
where he selects a "Between Cross Streets" menu. 

The user enters a name of the first cross street, for 
example, "52nd ST" on an "Input first Cross St" screen 95 
such as shown in Figure 7F. Then, the user enters a name of 
the second cross street "59th ST", for example, on an "Input 
Second Cross St" screen 96 as shown in Figure 7G. If the 
user selects the "List" key on the keyboard, all the POIs 
along Carson Street between the 52nd Street and 59th Street 
will be displayed. In this example, the number of the POIs 
is 3 as illustrated by "MATCH: 3". In this process, since 
the range of search is significantly limited, the user can 
find out the preferred POI easily and accurately. 

Figures 8-15 show examples of processes and display 
screens in the present invention where the search-by- street 
method of the present invention is implemented during the POI 
search method in the navigation system. One of the Flows A, 
B and C is integrated in the POI search flows in these 
examples as a search-by-street block. It should be noted 
that the examples shown here do not represent all the cases 
in actual POI search flows. Rather, these examples are 
typical operational flows in the POI search method described 
here for an illustration purpose. In the examples of Figures 
8-15, it is assumed a case where the user wants to find and 
go to a fast food restaurant "Macdonald" on Carson Street in 
a city of Torrance. 

Figures 8A-8I show an example of process and display 
screen involving the flow A of the search-by-street method 
for searching "Macdonald" on Carson Street of Torrance. This 
example shows the case where the user specifies a place type, 
a place name, and then, a street name during the search 
process. When selecting the street name menu, the navigation 
system moves to the search-by- street process described in 



Figures 6A-6C and 7A-7G. In this example, the flow A in the 
search-by-street process of Figure 7 is used for searching 
the POI along the entire length of the specified street. 

As a first step, the user chooses a "Point of Interest" 
5 menu on a "Find Destination by" screen of Figure 8A which is 

equivalent to the screen of Figure IB described above . The 
navigation system displays a "Point of Interest" screen as 
shown in Figure 8B which lists "Select Place Type", "Input 
Place Name", "Input City Name" and "Input Street Name". In 

10 this example, the user chooses the "Select Place Type" menu 

to select a type of POI, i.e., a category of "Macdonald" . 

Thus, the navigation system displays another "Point of 
Interest" screen which lists types (categories and sub- 
categories) of POIs as shown in Figure 8C, on which the user 

15 selects a type "Restaurants (Fast)" in this case. Then, the 

navigation system displays a "Point of Interest" such as 
shown in Figure 8D which lists "Input Place Name", "Input 
City Name", "Input Street Name", and "Sort by Distance". If 
the "Sort by Distance" is selected, the navigation system 

20 lists the POIs in the selected type "Restaurants (Fast) " in 

the order of distance from the current user position. 

In Figure 8D, the user selects the "Input Place Name" 
menu, and the navigation system displays an "Input Place 
Name" screen as shown in Figure 8E. The user inputs the name 

25 "Macdonald" by using the keyboard on the screen. Since the 

search process starts as soon as the first character or 
number is entered, it may not be necessary to input all the 
characters of the place name. If the "List" key is selected, 
the navigation system displays the "Point of Interest" screen 

30 again which illustrates the information acquired up to the 

present and prompts the user to select either "Input City 
Name" or "Input Street Name" as shown in Figure 8F. 

By selecting the "Input Street Name", the process moves 
to the search-by- street block (flow A) of Figure 8G which 

35 conducts the search-by-street method of the present 



invention. The flow A is performed in the manner shown in 
Figures 7A and 7B as noted above. The user selects the 
"Input Street Name" menu in Figure 7A and inputs the street 
name through the keyboard screen of Figure 7B. In this 
5 example, since the user inputs the name of the street 

"CARSON" as shown in Figure 7B and selects the "List" key, 
the search range is an entire street of "Carson Street" even 
if the street extends to other cities or states. 

Then, the navigation system displays a "Select Place 

10 Address" screen as shown in Figure 8H in which all 

"Macdonald" restaurants along the entire Carson Street are 
listed. The user selects one of the addresses on the screen 
where he wants to go. Then, the navigation system displays 
a "Confirm Destination" screen as shown in Figure 81 to 

15 confirm the final destination. When the "OK to Proceed" menu 

is selected, the navigation system calculates the route to 
the destination and proceeds to the route guidance such as 
shown in Figure 1H. 

Figures 9A-9G show the next example which involves the 

20 flow B of the search-by-street method of the present 

invention. This example shows the case where the user 
specifies a place type, and then, a street name during the 
search process. When selecting the street name menu, the 
navigation system moves to the search-by- street process 

25 described in Figures 6A-6C and 7A-7G. In this example, the 

flow B in the search-by-street process of Figure 7 is used 
for searching the POI along the specified street only within 
the city specified by the user. 

As a first step, the user chooses a "Point of Interest" 

30 menu on a "Find Destination by" screen of Figure 9A. The 

navigation system displays a "Point of Interest" screen as 
shown in Figure 9B which lists "Select Place Type", "Input 
Place Name", "Input City Name" and "Input Street Name". In 
this example, the user chooses the "Select Place Type" menu 

35 to select a type of POI where "Macdonald" belongs. 
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Thus, the navigation system displays another "Point of 
Interest" screen which lists types (categories and sub- 
categories) of POIs as shown in Figure 9C, on which the user 
selects a type "Restaurants (Fast)" in this case. Then, the 
5 navigation system displays a "Point of Interest" such as 
shown in Figure 9D which lists "Input Place Name", "Input 
City Name", "Input Street Name" to prompt the user to select 
one of them. In Figure 9D, the place type "Restaurant 
(Fast) " is shown on the screen since it is already specified 

10 in the process of Figure 9C. 

In Figure 9D, the user selects the "Input Street Name" 
menu, and the navigation system moves to the search-by-street 
process (flow B) in Figure 9E. The flow B is performed in 
the manner shown in Figures 7A-7D as noted above. The user 

15 selects the "Input Street Name" menu in Figure 7A and inputs 

the street name through the keyboard screen of Figure 7B. 
In this example, the user inputs the name of the street 
"CARSON" as shown in Figure 7B and selects the "More" key. 
Thus, the process moves to the "Select Search Criterion" 

2 0 screen 92 of Figure 7C on which the user selects the "Within 

City" menu. 

Accordingly, the navigation system displays the keyboard 
screen of Figure 7D through which the user inputs the city 
name "TORRANCE". Thus, both the street name "Carson Street" 

25 and the city name "Torrance" are specified in the foregoing 

process. The user hits the "List" key, and the navigation 
system lists all the first food restaurants along the "Carson 
Street" within the city of "Torrance" as shown in Figure 9F. 
Since the name of the restaurant is not defined, the list 

30 includes all of the first food restaurants where the user 

selects "Macdonald" from the list. Then, the navigation 
system displays a "Confirm Destination" screen as shown in 
Figure 9G to confirm the final destination. When the "OK to 
Proceed" menu is selected, the navigation system calculates 

35 the route to the destination for route guidance. 
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Figures 10A-10G show the next example which involves the 
flow C of the search-by-street method of the present 
invention. This example shows the case where the user 
specifies a place name, and then, a street name during the 
5 search process. When selecting the street name menu, the 

navigation system moves to the search-by- street process 
described in Figures 6A-6C and 7A-7G. In this example, the 
flow C in the search-by-street process of Figure 7 is used 
for searching the POI along the specified street only within 

10 two cross streets specified by the user. 

As a first step, the user chooses a "Point of Interest" 
menu on a "Find Destination by" screen of Figure 10A. The 
navigation system displays a "Point of Interest" screen as 
shown in Figure 10B which lists "Select Place Type", "Input 

15 Place Name", "Input City Name" and "Input Street Name". In 

this example, the user chooses the "Input Place Name" menu 
to input the name of the first food restaurant "Macdonald" . 

Thus, the navigation system displays an "Input Place 
Name" screen including a keyboard image as shown in Figure 

20 IOC. The user inputs the name "MACDONALD" by using the 

keyboard on the screen. Since the search process starts as 
soon as the first character or number is entered, it may not 
be necessary to input all the characters of the place name. 
If the "List" key is selected, the navigation system displays 

25 the "Point of Interest" screen again which illustrates the 

information acquired up to the present and prompts the user 
to select either "Input City Name" or "Input Street Name" as 
shown in Figure 10D. In Figure 10D, the place name 
"Macdonald" and the place type "Restaurant (Fast) " are shown 

30 on the screen since the place name (and thus the place type) 
is already specified in the process of Figure 10C. 

In Figure 10D, the user selects the "Input Street Name" 
menu, and the navigation system moves to the search-by- street 
process (flow C) in Figure 10E. The flow C is performed in 

35 the manner shown in Figures 7A-7B and 7E-7G as noted above. 



The user selects the "Input Street Name" menu in Figure 7A 
and inputs the street name through the keyboard screen of 
Figure 7B. In this example, the user inputs the name of the 
street 11 CARSON " as shown in Figure 7B and selects the "More" 
5 key. Thus, the process moves to the "Select Search 
Criterion" screen of Figure 7E on which the user selects the 
"Between Cross Streets" menu. 

Accordingly, the navigation system displays the keyboard 
screen of Figure 7F through which the user inputs the name 

10 of the first cross street "52nd Street" and presses the 

"More" key. Then, the navigation system displays the key 
board screen of Figure 7G through which the user inputs the 
name of the second cross street "59th Street". Thus, the 
street name "Carson Street" and the two intersections on the 

15 street are specified in the foregoing process. 

Thus, when the user hits the "List" key, the navigation 
system lists all the "Macdonald" restaurants along the 
"Carson Street" between the "52nd Street" and the "59th 
Street" as shown in Figure 10F. Since the name of the 

20 restaurant is already defined, the list includes only 

"Macdonald" restaurants on the "Carson Street" between the 
two intersections "52nd Street" and "59th Street". Then, the 
navigation system displays a "Confirm Destination" screen as 
shown in Figure 10G to confirm the final destination. When 

25 the "OK to Proceed" menu is selected, the navigation system 

calculates the route to the destination and moves to the 
route guidance mode . 

Figures 11A-11I show an example of process and display 
screen involving the flow A of the search-by-street method 

30 for searching "Macdonald" on Carson Street of Torrance. This 

example shows the case where the user specifies a city name, 
a place type, and then, a street name during the search 
process. When selecting the street name menu, the navigation 
system moves to the search-by- street process described in 

35 Figures 6A-6C and 7A-7G. In this example, the flow A in the 



search-by-street process of Figure 7 is used for searching 
the POI along the entire length of the specified street. 

As a first step, the user chooses a "Point of Interest" 
menu on a "Find Destination by" screen of Figure 11A. The 
navigation system displays a "Point of Interest" screen as 
shown in Figure 11B which lists "Select Place Type", "Input 
Place Name", "Input City Name" and "Input Street Name" . In 
this example, the user chooses the "Input City Name" menu to 
input a city name "Torrance". 

Thus, the navigation system displays an "Input City 
Name" screen which includes a keyboard image as shown in 
Figure 11C. Here, the user types-in the city name "Torrance" 
through the keyboard and hits the "List" key. Then, the 
navigation system displays a "Point of Interest" screen such 
as shown in Figure 11D which lists "Select Place Type", 
"Input Place Name" and "Input Street Name" to prompt the user 
to select one of them. Since the city name is already 
defined, the screen of Figure 11D shows the city name 
"TORRANCE" . 

When the user selects the "Select Place Type" menu in 
Figure 11D, the navigation system displays the "Point of 
Interest" screen as shown in Figure HE. The screen of 
Figure HE lists types (categories and sub-categories) of 
POIs, on which the user selects a type "Restaurants (Fast) " 
in this case. Then, the navigation system displays a "Point 
of Interest" such as shown in Figure 11F which prompts the 
user to select "Input Place Name" or "Input Street Name". 
Since the city name and the POI type are already defined, the 
screen of Figure 11F shows the city name "TORRANCE" and the 
POI type "RESTAURANT (Fast)". 

By selecting the "Input Street Name", the process moves 
to the search-by-street block (flow A) of Figure 11G which 
conducts the search-by- street method of the present 
invention. The flow A is performed in the manner shown in 
Figures 7A and 7B as noted above. The user selects the 



"Input Street Name" menu in Figure 7A and inputs the street 
name through the keyboard screen of Figure 7B. In this 
example, the user inputs the name of the street "CARSON" as 
shown in Figure 7B and selects the "List" key. Ordinarily, 
5 the search range is an entire street of "Carson Street", 

however, since the city name is already specified in the 
process of Figure 11C, the navigation system retrieves the 
POIs (fast food restaurant) along the "Carson Street" within 
the city "Torrance". In other words, in this particular 

10 case, the search method is practically the same as that of 

the flow B even though the flow A is used. 

Then, the navigation system displays a "Select Place 
Address" screen as shown in Figure 11H in which all fast food 
restaurants including "Macdonald" on "Carson Street" within 

15 "Torrance" are listed. The user selects his favorite 

"Macdonald" from the addresses on the screen where he wants 
to go. Then, the navigation system displays a "Confirm 
Destination" screen as shown in Figure 111 to confirm the 
final destination. When the "OK to Proceed" menu is 

20 selected, the navigation system calculates the route to the 

destination and moves to the route guidance mode. 

Figures 12A-12I show an example of process and display 
screen involving the flow B of the search-by- street method 
for searching "Macdonald" on Carson Street of Torrance. This 

25 example shows the case where the user specifies, first, a 

street name and a city name, and then, a place type and a 
place name during the search process. When selecting the 
street name menu, the navigation system moves to the search- 
by-street process described in Figures 6A-6C and 7A-7G. In 

30 this example, the flow B in the search-by-street process of 

Figure 7 is used for searching the POI along the specified 
street within the specified city. 

As a first step, the user chooses a "Point of Interest" 
menu on a "Find Destination by" screen of Figure 12A. The 

35 navigation system displays a "Point of Interest" screen as 
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shown in Figure 12B which lists "Select Place Type", "Input 
Place Name", "Input City Name" and "Input Street Name". In 
this example, the user chooses the "Input Street Name" menu 
to use the search-by-street method. Accordingly, the 
5 navigation system moves to the search-by-street process (flow 
B) in Figure 12C. 

The flow B is performed in the manner shown in Figures 
7A-7D as noted above. The user selects the "Input Street 
Name" menu in Figure 7A and inputs the street name through 

10 the keyboard screen of Figure 7B. In this example, the user 
inputs the name of the street "CARSON" as shown in Figure 7B 
and selects the "More" key. Thus, the process moves to the 
"Select Search Criterion" screen of Figure 7C on which the 
user selects the "Within City" menu. Accordingly, the 

15 navigation system displays the keyboard screen of Figure 7D 

through which the user inputs the city name "TORRANCE". 

Thus, both the street name "Carson Street" and the city 
name "Torrance" are specified in the foregoing process. 
Since the place type of place name is not specified, when the 

20 user hits the "List" key, the navigation system displays the 

"Point of Interest" screen of Figure 12D which lists "Select 
Place Type", "Input Place Name" and "List All Places" to 
prompt the user to select one of them. Since the street name 
and the city name are already defined in the flow B above, 

25 the screen of Figure 12D shows the city name "TORRANCE" and 

street name "CARSON ST". 

When the user selects the "Select Place Type" menu in 
Figure 12D, the navigation system displays the "Point of 
Interest" screen as shown in Figure 12E. The screen of 

30 Figure 12E lists types (categories and sub-categories) of 

POIs, on which the user selects a type "Restaurants (Fast) 11 
in this case. Then, the navigation system displays a "Point 
of Interest" such as shown in Figure 12F which prompts the 
user to select "Input Place Name" or "List All Places". The 

35 screen of Figure 12F shows the place type "RESTAURANT", city 
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name "TORRANCE" and street name "CARSON ST" since these items 
are already defined in the above process. 

In this example, the user chooses the "Input Place Name" 
menu to input the name of the first food restaurant 
5 "Macdonald" . Thus, the navigation system displays an "Input 

Place Name" screen which includes a keyboard image as shown 
in Figure 12G. The user inputs the name "MACDONALD" by using 
the keyboard on the screen. Since the search process starts 
as soon as the first character or number is entered, it may 

10 not be necessary to input all the characters of the place 
name. If the "List" key is selected, the navigation system 
displays the restaurant "Macdonald" on the "Carson Street" 
within the city of "Torrance" as shown in Figure 12H. Then, 
the navigation system displays a "Confirm Destination" screen 

15 as shown in Figure 121 to confirm the final destination. 

When the "OK to Proceed" menu is selected, the navigation 
system calculates the route to the destination and moves to 
the route guidance mode. 

Figures 13A-13H show an example of process and display 

20 screen involving the flow C of the search-by-street method 
for searching "Macdonald" on Carson Street of Torrance. This 
example shows the case where the user specifies a street name 
between two intersections first, and then, a place type and 
a place name during the search process. When selecting the 

25 street name menu, the navigation system moves to the search- 

by-street process described in Figures 6A-6C and 7A-7G. In 
this example, the flow C in the search-by- street process of 
Figure 7 is used for searching the POI along the specified 
street between the two cross streets. 

30 As a first step, the user chooses a "Point of Interest" 

menu on a "Find Destination by" screen of Figure 13A. The 
navigation system displays a "Point of Interest" screen as 
shown in Figure 13B which lists "Select Place Type", "Input 
Place Name", "Input City Name" and "Input Street Name". In 

3 5 this example, the user chooses the "Input Street Name" menu 
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to use the search-by-street method. Accordingly, the 
navigation system moves to the search-by-street process (flow 
C) in Figure 13C. 

The flow C is performed in the manner shown in Figures 
5 7A-7B and 7E-7G as noted above. First, the user selects the 

"Input Street Name" menu in Figure 7A and inputs the street 
name through the keyboard screen of Figure 7B. In this 
example, the user inputs the name of the street "CARSON" as 
shown in Figure 7B and selects the "More" key. Thus, the 

10 process moves to the "Select Search Criterion" screen of 
Figure 7E through which the user selects the "Between Cross 
Streets" menu. 

Accordingly, the navigation system displays the keyboard 
screen of Figure 7F through which the user inputs the name 

15 of the first cross street "52nd Street" and presses the 
"More" key. Then, the navigation system displays the key 
board screen of Figure 7G through which the user inputs the 
name of the second cross street "59th Street". Thus, the 
street name "Carson Street" and the two intersections on the 

20 street are specified in the foregoing process. 

Since the place type of place name is not specified, 
when the user hits the "List" key, the navigation system 
displays the "Point of Interest" screen of Figure 13D which 
lists "Select Place Type" , . " Input Place Name" and "List All 

25 Places" to prompt the user to select one of them. Since the 

street name and two cross streets are already defined in the 
flow C above, the screen of Figure 13D shows the street name 
"CARSON ST" although the two cross streets are not shown in 
this example. 

3 0 When the user selects the "Select Place Type" menu in 

Figure 13D, the navigation system displays the "Point of 
Interest" screen as shown in Figure 13E. The screen of 
Figure 13E lists types (categories and sub-categories) of 
POIs, on which the user selects a type "Restaurants (Fast) " 

35 in this case. Then, the navigation system displays a "Point 
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of Interest" such as shown in Figure 13F which prompts the 
user to select "Input Place Name" or "List All Places". The 
screen of Figure 13F shows the place type "RESTAURANT" and 
street name "CARSON ST" since these items are already defined 
5 in the above process. 

In this example, the user chooses the "List all Places" 
menu to list all of the fast food restaurant on "Carson 
Street" between the 52nd street and 59th street as shown in 
Figure 13G. The user selects his favorite restaurant 

10 "Macdonald" on "Carson Street" within the 52nd street and 

59th street as shown in Figure 13H. Then, the navigation 
system displays a "Confirm Destination" screen as shown in 
Figure 131 to confirm the final destination. When the "OK 
to Proceed" menu is selected, the navigation system 

15 calculates the route to the destination and moves to the 

route guidance mode. 

Figures 14A-14G show an example of process and display 
screen involving the flow B of the search-by- street method 
for searching "Macdonald" on Carson Street of Torrance. This 

20 example shows the case where the user specifies a street name 
and a city name first, and then, a place name during the 
search process. When selecting the street name menu, the 
navigation system moves to the search-by-street process 
described in Figures 6A-6C and 7A-7G. In this example, the 

25 flow B in the search-by-street process of Figure 7 is used 

for searching the POI along the specified street within the 
specified city. 

As a first step, the user chooses a "Point of Interest" 
menu on a "Find Destination by" screen of Figure 14A. The 

30 navigation system displays a "Point of Interest" screen as 

shown in Figure 14B which lists "Select Place Type", "Input 
Place Name", "Input City Name" and "Input Street Name". In 
this example, the user chooses the "Input Street Name" menu 
to use the search-by- street method. Accordingly, the 



-26- 



navigation system moves to the search-by-street process (flow 
B) in Figure 14C. 

The flow B is performed in the manner shown in Figures 
7A-7D as noted above. The user selects the "Input Street 
5 Name" menu in Figure 7A and inputs the street name through 
the keyboard screen of Figure 7B. In this example, the user 
inputs the name of the street "CARSON" as shown in Figure 7B 
and selects the "More" key. Thus, the process moves to the 
"Select Search Criterion" screen of Figure 7C on which the 

10 user selects the "Within City" menu. Accordingly, the 

navigation system displays the keyboard screen of Figure 7D 
through which the user inputs the city name "TORRANCE". 

Thus, both the street name "Carson Street" and the city 
name "Torrance" are specified in the foregoing process. 

15 Since the place type of place name is not specified, when the 
user hits the "List" key, the navigation system displays the 
"Point of Interest" screen of Figure 14D which lists "Select 
Place Type", "Input Place Name" and "List All Places" to 
prompt the user to select one of them. Since the street name 

20 and the city name are already defined in the flow B above, 

the screen of Figure 14D shows the city name "TORRANCE" and 
street name "CARSON ST". 

When the user selects the "Input Place Name" menu in 
Figure 14D, the navigation system displays the "Input Place 

25 Name" screen as shown in Figure 14E which includes a 

keyboard. The user inputs the name "MACDONALD" by using the 
keyboard on the screen. Since the search process starts as 
soon as the first character or number is entered, it may not 
be necessary to input all the characters of the place name. 

30 If the "List" key is selected, the navigation system displays 

the restaurant "Macdonald" on the "Carson Street" within the 
city of "Torrance" as shown in Figure 14F. Then, the 
navigation system displays a "Confirm Destination" screen as 
shown in Figure 14G to confirm the final destination. When 

35 the "OK to Proceed" menu is selected, the navigation system 



calculates the route to the destination and moves to the 
route guidance mode. 

Figures 15A-15F show an example of process and display- 
screen involving the flow C of the search-by- street method 
5 for searching "Macdonald" on Carson Street of Torrance. This 

example shows the case where the user specifies only a street 
name between two intersections during the search process. 
When selecting the street name menu, the navigation system 
moves to the search-by-street process described in Figures 

10 6A-6C and 7A-7G. In this example, the flow C in the search- 

by- street process of Figure 7 is used for searching the POI 
along the specified street between the two intersections. 

As a first step, the user chooses a "Point of Interest" 
menu on a "Find Destination by" screen of Figure 15A. The 

15 navigation system displays a "Point of Interest" screen as 
shown in Figure 15B which lists "Select Place Type", "Input 
Place Name", "Input City Name" and "Input Street Name". In 
this example, the user chooses the "Input Street Name" menu 
to use the search-by- street method. Accordingly, the 

2 0 navigation system moves to the search-by- street process (flow 

C) in Figure 15C. 

The flow C is performed in the manner shown in Figures 
7A-7B and 7E-7G as noted above. First, the user selects the 
"Input Street Name" menu in Figure 7A and inputs the street 
25 name through the keyboard screen of Figure 7B. In this 
example, the user inputs the name of the street "CARSON" as 
shown in Figure 7B and selects the "More" key. Thus, the 
process moves to the "Select Search Criterion" screen of 
Figure 7E through which the user selects the "Between Cross 

3 0 Streets" menu. 

Accordingly, the navigation system displays the keyboard 
screen of Figure 7F through which the user inputs the name 
of the first cross street "52nd Street" and presses the 
"More" key. Then, the navigation system displays the key 
35 board screen of Figure 7G through which the user inputs the 
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name of the second cross street "59th Street". Thus, the 
street name "Carson Street" and the two intersections on the 
street are specified in the foregoing process. 

Since the place type of place name is not specified, 
5 when the user hits the "List" key, the navigation system 
displays the "Point of Interest" screen of Figure 15D which 
lists "Select Place Type", "Input Place Name" and. "List All 
Places" to prompt the user to select one of them. Since the 
street name and two cross streets are already defined in the 
10 flow C above, the screen of Figure 15D shows the street name 
"CARSON ST" although the two cross streets are not shown in 
this example. 

When the user selects the "List all Places" menu in 
Figure 15D, the navigation system lists all types of POIs on 
15 "Carson Street" between the 52nd street and 59th street as 

shown in Figure 15E. The user selects his favorite 
restaurant "Macdonald" on "Carson Street" within the 52nd 
street and 59th street as shown in Figure 15E. Then, the 
navigation system displays a "Confirm Destination" screen as 

2 0 shown in Figure 15F to confirm the final destination. When 

the "OK to Proceed" menu is selected, the navigation system 
calculates the route to the destination and moves to the 
route guidance mode. 

As has been described above, according to the present 
25 invention, the vehicle navigation system enables the user to 

more effectively and easily find a POI to specify the 
destination by incorporating the search-by-street method in 
the POI search process. Because the user can designate a 
street name, a city name, and two intersecting streets during 

3 0 the search process, he can quickly access a POI list which 

contains the desired POI. The search-by-street process can 
be used in various stages of the POI search process. Thus, 
the user can choose the search-by- street method any time 
based on the specific situation of search. Even if the user 
35 does not designate a place type or a place name but specifies 



a street name or other parameters (city name, cross streets) 
in addition to the street name, he can find the intended POI 
quickly and easily. 

Although the invention is described herein with 
5 reference to the preferred embodiments, one skilled in the 

art will readily appreciate that various modifications and 
variations may be made without departing from the spirit and 
the scope of the present invention. Such modifications and 
variations are considered to be within the purview and scope 
10 of the appended claims and their equivalents. 



-30- 



